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ABSTRACT 


The concept of averaging interpolation due to Motzkin, 
Sharma and Straus may be considered as a generalization of Lagrange 
interpolation. it is then natural to try to find an analogous 
generalization of Hermite interpolation. We seek to provide such a 
generalization and to study some of its convergence properties. 
Chapter O contains a brief survey of relevant results from the vast 
literature on Lagrange and Hermite interpolation, as well as a 
summary of recent results on averaging interpolation. 

Chapter I deals with averaging Hermite interpolation both 
for algebraic and trigonometric polynomials. Chapters II and III 
are concerned with the convergence problem on different nodes. While 
Chapter II deals with nodes which are the zeros of (1-x")T (x), 
Chapter III is concerned with Jacobi  abscissas. We also show in 
Chapter II that averaging Hermite interpolators offer some advantage 
over Hermite-Féjer interpolators with zero derivative at the nodes. 
In Chapter IV we discuss the convergence of trigonometric averaging 


interpolators on equidistant nodes. 


iv 


wiogotnie as oni os — ay toxin zi 
ip be 


hs 


r 


oy lt a #9 sonsgvevto0 > va rsh a Hi 


geow iiy oon, edtuaes mara eer 


t 


ia a 1, i 


d 


of tee - abo sooyai a 


ACKNOWLEDGEMENT 
Ancora imparo ... 


I would like to express here my deep gratitude to the people 
who helped me throughout my research. 

First and foremost, I wish to thank Professor A. Sharma, my 
thesis supervisor, for the help and SHCONEaCeHERE he has generously 
given me during the past two years. I thank Professor A. Meir, 
Professor L. Lorch and Dr. P. Vertesi for their useful suggestions 
and stimulating criticism. I reserve a special word of thanks to my 
friend Dr. J. Tzimbalario for his useful and spontaneous help. 

I would also like to thank Ms. J. Talpash for her skillful 
typing of this thesis and her patience with my vagaries. 

i eratefilty acknowledge the financial support of the 


University of Alberta and of the Canada Council for the past four 


years. 


r 


) e.Lyoq os aan asians Ftmsy 


ar Ps 


ay] 


‘Sat! Lids ony a dehy ct 


y 


aaa | 
ex one —— 


cy 


TABLE OF CONTENTS 


PAGE 

CHAPTER I FE ROLEIGOMBMA El i. Mren 5? Late. tedey tn iieeg 6 leh ahoe os re 1 
ee EIT GEOMUC EL Olu. us eam epee 6. se, Fe as 1 
2. Hermite-Féjer Interpolation ....... 1 
3. Some Linear Polynomial Operators .... 3 
4, Averaging Interpodation 45.0. i. ¢ « %-% 4 
5. Convergence Behaviour of L(A,» £5x) Say 6 
G..  Bablevor Known Results 040... 6 « eo 4 6 
7a Summarycot In@sisenmts) . «se 6 sve < 8 

CHAPTER II’ AVERAGING INTERPOLATION ON SETS WITH 
MULPIPELCRILES<. SRA se Soa SP ake. 10 
Pe (IWC TOQUCL LOU. wsy of sieeen tomenn is) wer We) “ay ie. on. Lapis 10 
2. Averaging Hermite Interpolators ..... lee 
3. A Method of Findige@lhG) ~*. 4... 3... 15 

4. The Case of . A, (2) = 1-z , 

A, (x) = ee ee Aegan: com 4 we ww LLB 
5< Specie Points Sets te) 0. 2s ws we e = 620 
6. Trigonometric Analogue ....++++ + 22 


vi 


) Rasa 9 
§ ee ars SLE 
| " 4 Pi ha 
i R 2. 
AY; 
t > ’ * ¥ 
p ely Bonet 
; fi a ee Hal i, . 
ae te 8 Aa 
an ' ad | 
oy of s = A ae Eo td | ; , 
. , i o 
ee 
ek MAME) ws ule Wi 
Seaton eal ea 


Pe ; 
Mi ite ’ 
i ie 
i itae 
a A 
6J PAN Wot ee 
: , 
i ‘nas F 
ms i 1 O% ‘ . . , + 7 * = 
3 a Ff a 
" ; : eee A 
Pi ys y ee aT 
; ee S 


; 
, . F 
‘ ! 
= i 
i 
5 
‘ 
; ibe i ' ‘ ‘ ; } 
} Re i 
, \ 7 f 
| ‘ | . ry ‘ 9 ox 
; | : we te 
| , ' s 
hie a 
: 
1) ¥ | | | 
ul 


PAGE 


CHAPTER III CONVERGENCE PROPERTIES OF HERMITE AND 
AVERAGING HERMITE INTERPOLATORS ON 
EXTENDED CHEBYSHEV NODES ........ 26 
BOLD EROGUCE LON (1.5 4, ih a0 es iey ot saeen ea) ah ete 26 
2. Explicit Form of H, nt2 Ay Soa) and 
Hy at Ad 5 £:3x) <4 OEE be ae ele eS 29 
3. Convergence of H, res BO) Sater PaaS War ng aie 29 
4. Convergence of Hy ato (Az £3%) mes fer ck 35 
5. Convergence of Hy ty Ao ide) pee Mae Oe 38 


6. Comparison of Hs nt3 6 F> Ke «3 


Ho to 6Ay fsx) » Hh CA fsx) 2 ee. 41 

CHAPTER IV CONVERGENCE OF SOME AVERAGING HERMITE-TYPE 
TNGERBOLALORSs ONS JACOB leNODEGsrmesn “cuneate 44 
le Se lntroductiwion’ ss. ica sae eee cls as) ce) tite 44 


2. Convergence of Hy 2 6Ay £3) : 


se : 5 Le ORR ane 0)? lay LSP SS 45 
Ho a3 0A 9 £5%) 
3. Convergence of L 3 Ag £3) AL eS 50 


4. The Griinwald-Type Mean of 


; 5 Ate RS ee OS ties MPU 54 
L 364g 2 £3) 


vii 


ep hk f ; “ j y My F 
teste AD oye): Ratan 


7 


PAGE 


CHAPTER V TRIGONOMETRIC AVERAGING INTERPOLATORS ON 
EQULDES TANT) NODES: 20.) 4S) Soa hs She ss iy) 


. LN aPLIVE BOGUCETONN pa ic: ewe rearee cule re eee. Per ok yi 
2. Notattione and Preliminaries . of). . «-< + 58 
SaStatementoobt the Maine resultc..) eee 60 


4, Explicit Form of 


5. Uniform Norm of Re{B__,(x)}, 


Im{B _,()} wae tae MEN he caeeg Gu ei op ecw ak S 64 


6. Proofs of Theorems 3.1, 3.2 


and 3.3 aii, £4 hoy hat. 3... v5 FBS 70 


BOR UPOGRABHY ? .o%, 88 (ar. fet, £4 . Es. . camaleta of. tie. geroe..o- 74 


VAlalat 


is 


wo 


4, ( 
i \ 


P ry 
* + * 
s 
i 
« ‘ 
a * y 
o 
us 
2 ~ 
= A oe 
' 
i 
' 
‘ 
\ 
i 
Nr 
‘ 
, 
i 


, ' 


Pr an 


Peet 


Baonp.f6eOrNe, DHT MARY 


OUR Test tie ree 


ais ens ‘ 


oa ivawy beet oa) 3a 


j 


\ ; 
1 xy 
n i x | 
: ‘ “ 
1 
: uh . : 
. 
9 d 
1 ¢ ' 
a i i i 
y 4 D 5 
inp ; 
Y Ly 4 } 
: : +e 
shiv 
A pe i 
r 4 : 

4 ‘ v 

4 rs : 

¥ ° i) 

i t 4 F a i 

‘ 


CHAPTER I 


PROLEGOMENA 


1. Introduction. 

Let Ei {Xj ose 9X} foe > X), > «++ > X, 2 -1 denote 
the n-th row of a triangular matrix E and let f(x) be defined on 
[-1,1]. For simplicity, we shall often write x, for Xen? 
k = 1,...,n . The polynomials of Lagrange and Hermite interpolation 
at the points of E » often denoted by L 1 ff »*) and Hy 1 f »®) 
respectively, have been studied in great detail for various choices 
of E for their convergence behaviour as n tends to infinity. In 
1914, Faber showed ([18], Vol. III, Theorem 2, p. 27) that, for every 
E, there exists a function f e€ C[-1,1] such that Ly 6t >*) does 
not converge uniformly to f(x) on [-1,1]. We then have the 
classical result of Féjer that, if E. consists of the zeros of 
T 0) the Chebyshev polynomial of first kind, then Hof >®) » 
the Hermite-Féjer interpolator with zero derivatives at such points, 
converges uniformly to f(x) on [-1,1] whenever f « C[-1T, 1) 


Among the many diverse results in this area, we select for 


later reference some recent results of Berman, Saxena and Riess. 


2. Hermite-Féjer Interpolation. 
Let w(x) = (x-x,)..+ (x-x,) and hy Cx) = w(x) / (xx, Jw! Ga) 
k = 1,...,n. Given a function f(x) and avector y' = (Yyporees¥y)> 


the Hermite-Féjer interpolator Hy 1 6t >*) = Hy OF wx) defined by 
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is given by the formula 


(£,x) = th £(x,)hy, (x) + ne yyh x) 5 


(2.2) ere 


where for the fundamental polynomials of Hermite-Féjer interpolation 


k 
hy (x) and hy Gx) we have the explicit formulae: 


wi) 5 
hy (xx) =) (1-(x- -x,) GY Me (x) = 
(2.3) 
ee ae gal), he i I ne 
= —__+—. x a +1 
(w" (4,9) (w! (x) 
hy, (x) = (x14, ) 24 (20 = 
(2.4) 
di 2n-1 ALT S 2n-2 
nig rep = oe + 
(w' (x,)) (w' (x,)) 
In the special case when y' = 0, we shall denote 252 i DY. 
Cpe) 


In 1965 and 1969, Berman ([1], [2]) has shown that, when 


w(x) = (1-x)t,_5 (x), the polynomials Hy 16 w3%) diverge at all 


points of (-1,1), except perhaps at x = 0, when f(x) = 


|x| and xe Later, in 1970, he showed [3] that, if 


a8 _off w:x) denotes the extended H-F polynomial of degree 
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and if, fi snx} a then H° (f,x) diverges for every point on 


2n-2 
(-1,1)+ A similar result for f(x) = |x| was obtained by Saxena 

[20] in 1967. These results are striking when compared with Féjer's 
result [8] and with a recent result of Riess. Riess [19] showed that 
if w(x) = (1-x*)u,_5 (x), where UL, (x) are the Chebyshev polynomials 
of second kind, then Hon is 
bli, f£or-ald £< Cl=]l,1i: 


(f,w3x) converges to f(x) uniformly on 


3. Some Linear Polynomial Operators. 


Recently the polynomials of Lagrange interpolation have been 
pera ae two different ways by Motzkin and Sharma [16] and 
Motzkin, Sharma and Straus [17]. In the first generalization, start- 
ing with the fundamental polynomials of Lagrange interpolation 
hy Cx) Fh 0)» Motzkin and Sharma [16] define inductively, for a 
given integer r < n-l, a sequence of fundamental polynomials 2, (x), 
k =1,...,n. With these 2% (x) a linear polynomial operator 


kr 


L mewr2) of degree n-r-l is constructed: 
n 
Lorit*) = oo E(x, )&, Ox) 


These two authors show that L rtf >®) has many properties similar to 
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those of Lott ® > the Lagrange interpolator at the nodes EN in 
the authors' notation. Among the results proved in [16] are the , 
following: 

(i) For any point matrix E there exists a function 
f£ec|—ho1) wto oe Loirt tx) fails to converge uniformily on 
[-1,1]. (Analogue of Faber's result for Lott >®) CLS rsiVols ELL, 
Theorem 2, p. 27).) 


Cl) si ox -++,X are the zeros of an orthogonal poly- 


pe 
nomial with weight w(x) > 0 and f e« C[-1,1] then 
A: 


lim f° J[L. (£.2)-£(x) | wddx = 0. 
Aes nae 


(Analogue of ErdtJs-Turfn's result [7] for Lott o*))> 


Cis tit the 36 x are the zeros of TOs) and 


pr eXy 
£ € C[-1,1] ," then 


1 
lim is [L Gene) See lear = 0 
De Riakes nr 


(Analogue of Feldheim's result ([9], Theorem 1, p. 78)). 


4. Averaging Interpolation. 

For r=1, the polynomials Lirtt*) of §3 are the 
next-to-interpolatory polynomials of degree n-2 [15] which are 
polynomials of best approximation in the uniform norm on the point 
set E For r>1. a similar approximation-theoretic property is 


not available. 
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This led Motzkin, Sharma and Straus to introduce another 
m 
class of polynomials [17]. Let A (2) = ) apa be a given polynomial 
re) 
of degree m< n-l with negative roots. Consider the n-m-l linear 


functionals 


mn 
(4.1) L,(£) = oo af 4) ; j = 1,...,n-m-1 


The authors showed that, for every f(x), there exists a unique 


polynomial P(x) of degree < n-m-1 such that 


(4.2) Ee (B) = rbin(£)o3 jah eon 1 


j 


Such polynomials P(x) have the following approximation theoretic 


meaning. If 
Af) = (1ta, 2) he (Ita, z) 


and 


A 2) m-1 k 


k=o 


then among all polynomials of degree <n-m-1, P(x) minimizes 
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The polynomials P(x) above will be denoted throughout 
by L(A» £5x) 4 v = n-m-1 and called averaging interpolators, 
since certain averages of values, rather than function values, 
as prescribed. Note that when m= 1, these polynomials 
reduce to the next-to-interpolatory polynomials mentioned 


above. 


5. Convergence Behaviour of L(A,» £3x). 

Saxena and Sharma [21] have obtained some properties of 
L(A» £3x) when m= 2, A, (2) = Loe which are similar to 
those of the Lagrange interpolators Lyf) + For example: 

CL) Tit E consists of the zeros of either T(x) or 
(1-x*)u__ 9 (x) and f(x) is in the Dini-Lipschitz class on [-1,1], 
then L 3 6Ag »£5x) converges to f(x) uniformly on [-1,1]; 

(ii) if EO consists of the zeros of T 0) and 


f € C{-1,1], then 


lin f {_,(A,.£3x)-f0) ¥ —S =0 . 
tae oo Ye 


6. Table of Known Results. 


For convenience, we list here some of the known convergence 
properties of the operators mentioned above for a variety of point 


matrices E. The numbers in brackets are bibliographical references. 
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Ie Summary of Thesis. 


This work has been motivated by the results of Motzkin, 
Sharma and Straus and Saxena and Sharma on averaging interpolation, 
in the hope that the averaging Hermite interpolators (introduced in 
Chapter I), might have better convergence properties than the ordinary 
Hermite-Féjer interpolators Ho y-1 6 F ®) 

In Chapter I we define the averaging Hermite interpolators, 
denoted by Hy (A £3) (sometimes Hy (A, £5x) only). These are 
polynomials of degree < N = (st+l)n-m-1 which, at the nodes EW? 
interpolate a given function f(x), have assigned derivatives up 
to order s-1l, and whose s-th derivatives at the nodes have 
prescribed averages. When the derivatives are zero, we use the 
notation HY (A £5%) We also show that Hy (Ao £3) have 
approximation-theoretic properties analogous to those of the 
averaging interpolates L(A, £3) of 884 and 5. The germ of 
this idea is contained in a paper of Motzkin and Sharma ([15], 
Theorem 4), who considered point functionals instead of averages 
of values. However, it is interesting to note that while the 
approximation-theoretic properties of L(A,» £3%) are found when 
A 62) has negative roots, the Conresnonatare one of HY (A £5) 
is found when the zeros of A 62) have the sign of Cn” f 
s being the highest derivative used to define Hy (A 2 £3%)- 

After the introduction of HLA,» £3x) the natural 
question arises about their convergence as n_ tends to infinity. 


We attend to such problems for Hy 26419 £5%) and Hy 9-3 6Ag 2£3%) 5 
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in the particular case when A, (2) = 1-z and A, (2) = jeg ee 
In Chapter II we consider the nodes EY which are the 

zeros of (1-x*)T_, (x) and examine the convergence behaviour of 

Ho - (5 x) Hon _96Ay ,£2x).7-and Hy n-3%4h22F3 x). We obtain the 
necessary and sufficient conditions for the uniform convergence of 
H, _1 64%); supplementing some recent results of Berman ([1], [2]) 
who considered mainly the three functions x, |x| and x We then 
give sufficient conditions for the uniform convergence of Hon 9 (Ay Meee 2) Vin 
Ho - 364g »£;x), and show that each of these two operators converges 
uniformly for a larger class of functions than Hoa _1 (4; x). We also 
show that, in this sense, Hy nn thy of 3x) is better than 


js Benin @ 1 


on-2 rex). 


af 
Chapter III is devoted to the study of the convergence 

behaviour of Ho _7 fA, ESS); Hoa _3Ay »>f£;x) and of the averaging 

interpolators L-3 (A, »£;x) when EO consists of the zeres of the 


i B) 


Jacobi polynomials Cx)5 a,8 > -l. We also consider the 

Grunwald-type mean of L 3 bho 2 £3x) « The results obtained are 

analogous to those of Vertesi [26], Griinwald [10] and Szegs [23]. 
In Chapter IV, we tah the convergence behaviour of the 


trigonometric. averaging interpolators T 1 64g 2 £ 3x) on equidistant 


nodes, in the case when A, (2) = (1t+rz) (l+sz), “for all real r,s. 
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CHAPTER ITI 


AVERAGING INTERPOLATION ON SETS WITH MULTIPLICITIES 


1. Introduction. 


Given n points Xp <eee < x and a polynomial 


Af) “1 a2 with negative roots, it is known ([17], Theorem l, 

p. 196) that there exists a unique polynomial P(x) of degree 

< n-m-1 which satisfies the interpolatory conditions (4.2) 

of Chapter 0, for any given vector y = (Yyo+++ 59) In addition, 

such a P(x) minimizes certain m functionals, in general distinct, 

over all Qe He oe 
In this chapter, we generalize the above result to the case 

in which each point X» h=1,...,n has a fixed multiplicity s. 

The main interpolation theorem is contained in 82; in 83 we outline 

a method for constructing the interpolatory polynomials and in 84 

we obtain explicit formulae for two special cases. In §5 we study 

the case of the particular point sets x1 Bx teyvonetla@ rls. ce D1, 

thus generalizing some of the results of [17]. In 8&6 we apply the 

results of §5 to trigonometric averaging interpolation. Finally, in 

§7, we shall exhibit the partial sums hee kd of the trigonometric 

interpolators on equidistant nodes as averaging interpolators. 


It may be remarked that Theorems 2.1 and 2.2 below give for 


s = 0 simplified and revised versions of Theorems 2 and 3 of [17]. 
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2. Averaging Hermite Interpolators. 


Let Xp Sree SK be n given real numbers and let 


p= (Py>+++»P,) be a given vector with positive components. If 


m<n-l is a given integer, and the a, are given numbers, set 


s 


L=1 =O k 
C213 
m-1 k 
A (2) =A(z)/(1ta,z) = 1 BppZ iy = Lys. .m 
and consider the linear functionals 
m 


L(y) =A,(E) (p,y,) = a SUP yeas) dot ass nom 


CPr2) 
m-1 


Lyy(y) = Any E) (py) = oe SeePityYiecty 2 J 7 Le-++sn-mbds 


Cay ccscesg 


where E is the usual forward shift operator on sequences and y 
is either an n-vector or a function, in which case sien y (x) ° 


Be= dena poince A (E)u= (1t+0,E)A_,(E) it is easy to see that 


(2.3) L(y) = Lea) + cA hee: j = 1,...,n-m; 


The problem of averaging interpolation is as follows: 
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(0) (s) 


Problem. Given s n-vectors y peste st tsa280) find a 
polynomial H(x) = HY (A 93x) of degree N = (stl)n-m-1 (abbreviated 


He Th.) satisfying 


a (x) EM. 3 im OQ... . Sete sh = 1s. gn 


(2.4) 


Ege) = LG) Adee ana: 


Theorem 2.1. Let s >0O bea given integer and let a 30 


ihe ce m 
of (2.1) be such that (-1)°a, >0, £&=1,...,m. Then there exists 


a unique polynomial H« Ty» N = (stl)n-m-1, satisfying (2.4). 


Furthermore, H(x) minimizes each of 


(Oe) max ee ESI) : Get Te oe em 
j=1,...,n-mtl 


over all polynomials Pe Ty for which 


(2.6) pO) (x ) = yh 4 1 ?m,0, gags be = heel So sn. 
(0) (s) 

PEOoL. Clearly (2.4) has a unique solution for every y a. ey. 

if and only if He St) Peed Ss. ss, “imp ives oen (xy) S05" TE 

He Ty satisfies (2.4) with a2 = 0, ~Aae0n s...s\4 then 

(2.7) H(x) = (w(x))°R() 5 w(x) = Geox) s.+-5Gex) , 

where R(x) is continuous (here, in particular, Re I 3 


and hence 
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HO (x) = lv" G))8R) » | k= U,....n. 
Applying (2.3) to the last n-m equations of (2.4), we obtain 


(s) 


ai iS) .ae (s) 
(2.8) 0 = ae ) = t.,@ ) + a,b (H 


afr ira 


We now show that R(x) has at least n-m zeros which, by 
(2.7), implies that H(x) has at least N+l zeros, and hence 
H(x) = 0. 

If s is even, Qys+++50 are positive, and (2.8) shows 


that the sequence 


(s), ,n-mtl | : s n-mtl 
{LGD}, = (4 CE) (stp, (a G,))°RG)) I 


has n-m sign changes. Since all the numbers a and s!p,(w"(x,))” 


R 
n-mt1 
are positive, it is easy to see that the sequence Tees ie 
n 


es) ({17], Theorem 1, p. 196). 


has no more sign changes than {R(x,)} 
Hence R(x) has at least n-m zeros. 
Tf ‘s\ de odd, \% a are negative and sgn (w'( ag = 

9 Azreee sO x, 


(-1) » he=l1,...,n. Because of the alternating character of the 


sequence wi(x,) we observe that 
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and as the numbers -a, and stp ,|w'(x,)["R(x,) are positive, we can 
apply the same argument as before to show that also in this case R(x) 
has at least n-m zeros, 


In order to prove that H(x) minimizes (2.5) let us observe 


that, applying (2.3) to (2.4), we obtain for % =1,...,m, the 


n-m-l equalities 


L,, (ae?) * 3 ~a, 15 (Hey?) = 


2 (8) (e)<e 5 
(-a,) L, (H ys SA ae 


i] 
D 
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Now, let us suppose thatthere is a Pel satisfying (2.6) and such 


N 


that, for some, 2.5 Ls 053M, 


Then Cope aaL Ny =e) 30, 4=4,...-ml (+ if 9, > 0, 


n-mtl 


4 18 soe 0) hence, if s is even, ES Say Ae has 


n-m sign changes. Also, H(x) - P(x) «€ Thy and satisfies 


a (x) - PY ox ) = 0, fr = OS eds oh mls. snes 


Hence, as above, H(x) P(x). The same argument holds if s is 


odd, so that Theorem 2.1 is completely proved. O 


An analogous result holds for trigonometric polynomials 


| x 
T(x) of degree M (abbreviated T« I) - 
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Theorem 2.2. Let® s*>"0 Sbea°given integer, ;let Ap oeee sd of 
(2.1) be such that (-1)°a, > 0, &%=1,...,m and assume that 
x7 XY < 2m and that N = (stl)n-m-1 is an even number, N = 2M. 
Then there exists a unique T« Ih, satisfying (2.4). Furthermore; 


T(x) minimizes each of 


max ee 


| oy oA ae 
j=1,...,n-mtl j | 


* 
over all Ue Ty, for which 


u(x) = a) : det O ss Se see) = Ls 6 e.sgTh 


The proof is like that of Theorem 2.1. Note that the 
conditions x7 XY < 27, N = 2M are necessary in order to deduce 


H(x) = 0 from the fact that H(x) has at least N+l zeros on 


[x,.x,]. 


3. A Method for Finding H(x). 
All the previous notations are retained and, for simplicity, 


s) 


we shall write H, for Ht), Hi for Be? 33 ete. 


j 
(i): s = 0. Following the method of ([17], pp. 199-200), 
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so that by (2.4) we have 8; = L(y), j = 1,...,n-m while 
Ba-mt1?°*°°8, are determined by the supposition that H satisfies 
(O54) sw LE 1/A_(2) has the expansion 


WAZ) = 2) bee, 


k=o k 
we obtain after some manipulations 
n-j 
(3.1) PH, =?) DiS ict . jt ee. a 
k=o 
Since He I the divided differences of order n-m of the 


n-m-1?’ 


numbers Hy>+++ 5H must vanish, fi.e., 


' = i ES 
G2) ) WEA Gorey Oo. j Mneteehs5 Bs 


where w, (x) = (0x5) 66 OK From (3.1) and (3.2) we obtain 


after some simplification the following system in the unknowns 


Sn-mt1?*** 28? 


(3-3) ) “15 ect =0, j= Me a csce -5 TH 5 


where 
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The system (3.3) enables us to obtain g 


nee Be after which 


sit 


we obtain H(x) by Lagrange interpolation to the values Hyoees > 


given by (3.1). 


(ii). 2 py 0: This can be reduced to the case s =0 as 
follows. Let Qe Won denote the ordinary Hermite interpolator 


uniquely determined by the conditions 
(3.4) Gey Medien) 0, aris b= ly... .n8, 


whose explicit expression can be found in ([3], pp. 6-7). Since H(x) 


satisfies (2.4), we can write 


(3.5) H(x) = Q(x) + (w(x))°R(x), w(x) = (x-x,) +. (x-x,) 
where Re II > so that 
n-m-1 
(3.6) RG) =O GRY tra lweCeO ERG ye hes 2... on 
; x x ! h x . jo Hy 


Substituting (3.6) into the last n-m equations of (2.4) we obtain 
L(y‘) = Lc’) + stL,((w")°R), 5 = es 
and hence 
L(Qwt)®R) = Ly -9'°))/st , 4 = 1,66. 5ne 


which reduces to the case s = 0 by setting P, = Jw Ge) |” (when 


s is odd, A(z) = (1+, z) must be replaced by B(z) = M(1-a,z)). 
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4. The Case of A, (2) = 1-z, A, (2) = iMoetes 2 


The averaging Hermite interpolators of this section can be 
constructed by the method outlined above in $3. However when 


A, (2) = ]-z or A, (2) = ioe it is easier to use a different 


method. 
Let Ho etm Am?) 2% denote the averaging Hermite interpolator, 
? m 
relative to the polynomial A?) = } a,z MW whens: = 1, mS i 
Oo 


* 
aay = O,90K-= My... te (ints). Also, Let hy Gx) and hy (x) denote 


the fundamental polynomials of Hermite interpolation ((2.3), (2.4) 


Chapter I). Set s= X +i %. + x and 
n 1 Fy n 28%, 
k=1 (w (x,)) k=1 (w (x,)) 
n n k(2s -x,) 
(4.1) ee) oH : K = ee 
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n w''(x, ) 
UF Sendra 
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n 1+(2s_-x, )w"(x,)/w' (x, ) 
F = ) £(x,) SRY eS = ok . 
k=1 (w' (x, )) 
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where Fo Je are given by (4.1). 


Theorem 4.2. If m=2 and A, (z) = 1-22tz", then 


n n 
° 5 2 * 
(43) BS, @pyex) =.) yb, +] Gatke)h (x) 
k=1 k=1 
where 
(4.4) d+ ke = Ho 3 6Ag 093%) f [a Ay ol 
and d, e are given by 
-K F* + K*F Seve JE 
(4.5) diq =—2 44 ele = — = a2 
n * * : at * a : 
JOKS —3 JK Joke = Jak 
nn nn nn nn 


The proof of Theorem 4.1 being similar to that of Theorem 4.2, 


we shall only give the proof of Theorem 4.2. 


Proof of Theorem 4.2. By definition, Ho 3-3 6Ay 2 £) satisfies the 


linear difference equation 
on : - 2H°! ‘ or ; = 
BW oe haa oes ey anes) et) 9 


whose general solution is given by (4.4), with d,e arbitrary. 
Since Hy n-3 (Ag 2 3%) must have degree < 2n-3, we can determine 
d, e by requiring that the coefficients of aoe ae in 
Hoa 3 (Ay V5) vanish. Since 


n n 
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by (2.3) and (2.4) of Chapter I, such coefficients are given respectively 
by | 
dJ_ tek) =F. = 0 
n n n 


* * k 
dJ + eK - F ®& 0Q.. 
n n n 
whence (4.5). O 


: ° 5 ° ° 
Remark 4.1. An interesting property of Ho n-2 (Ay 293%) > Hy 3 Ag 2 3) 
is that, unlike the ordinary Hermite interpolator Hon _1 67>) they 
reproduce polynomials of degree <1, as seen easily from the 
° 
defining equations. If Kyo eX wie equidistant, CUED A.S) 


reproduces polynomials of degree < 2. 


Remark 4.2. When Xjpoc+eoX, are symmetrical Giese. ane ae Be 
ky="L oo. . ns sthen ah eo) = Da co » k(x) = -h* eee 1 (¥ x) and it 
is easy to see that H> _j(A),y3x), Hy 2 Ap 293%) » Hy 3 bAg 29 3%) 


are all even (odd) when y = y(x) is even (odd). Hence, comparing 


their degrees and their defining equations we can see that 
° ° = ° ° 
Ho 2 Ap o¥sx) = Ho (y.x) if y(x) is even, 


Ho 3 6Ag 93x) = Ho aH 9 (Ay 273 x) if -iy{x) “is: odd. 
5. Special Point Sets. 


If the numbers (not necessarily real) Kporee eX, satisfy 


(Sb) x41 ~ 8%, + Y> fils be 


and p= (Py >+++>P) is the special n-vector specified below, we 
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obtain an existence and uniqueness theorem for H(x), more complete 
than Theorem 2.1 and which generalizes a theorem of ([{17], Theorem me 


p.- 207). As in [17] we require that 


(8-1) x, ty ¥ 7° 0 
G5:..2)) 


Cae rae ee 2. ne ache Be yu 


x are distinct. 


so that Kyser KX, 


Theorem 5.1. Let Xpoeee eX, satisfy.-(.1) 56.2) “and let 

e k 
AglD Take a,z _where m<n-l, be given. Let s >0 be a given 
integer, and let p= (Py o+++>P,) be the n-vector with components 


(5.3) Dee cee), heeadinen a 


where w(x) = (x-x,)..-(a-x,). Then there exists a unique polynomial 


He Ts N = (st+l)n-m-1, satisfying (2.4), if and only if 
(5.4) AB) 4 0, (x =0,...n-mel, | 


Here L begets m ore as in (2.2), with Pyots+ oP, given by (5.3). 


Proof. For s =0 the theorem has been proved in ([17], Theorem 4, 


Dp. 207, Remark 1.9. .210). If (sr> 0. we write 
H(x) = Q(x) + w(x)°R(x), w(x) = (x-x,)...(x-x,) 


where Qe I satisfies (3.4) and Re I has to be determined. 
sn n-m-1 
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ED Lea ifs 8 4 = 1,.3.,0-m 


which is 


where .. 


y= Gg) fatwa )® , bh =d,..,n . 


Therefore we have reduced the case s > 0 to the case s = 0 and 


the theorem is completely proved. 0 


6. Trigonometric Analogue. 


A result similar to the above holds for trigonometric 


polynomials'when s = 0, m= 2q. 


2q 
k , : 
Theorem 6.1. Let A(z) = ae a,2 be given, Consider the 2ntl 


points Kyporee eX ay given by 
x = hey =... a, chee De. <i 


and let s =0 and p= (1,...,1). Then there exists a unique 


* 
trigonometric polynomial Te aod satisfying (2.4), with s = 0, 
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x 
Proof. Every trigonometric polynomial T « tees can be written as 


T(x) = Zen) : z=e y 


where H€ Mo y-2q" Consequently, (2.4) may be written as 


2q 9 
S q-2 
(6.2) L(t) = 2 az "y(z 


Le ket ) = Ly) a fp ce 5 20-24 


k+4 


where the points 


satisfy a relation like (4.1) with B=e , y=0. Since 


aan = ee we can rewrite (6.2) as 
2q 
2q-2n, 2n 24, 
Zz Ze) a ee , = 
oe az H(z, 4) = zy L(y) 
¥ ri . god 28 220-24) 
= k k kt+j kt+j 


Now, this reduces to Theorem 5.1, where s = 0 and Af?) is 


replaced by the polynomial 


Since condition (5.4) becomes Ak(en'< 


obtain (6.1). onli 
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7. The Polynomials I (Gi ae 
n,l-q 


Zygmund ([28], p. 8) has introduced the partial sums 


n-q 
er ee. = 75 a + oo (a, cos kx+b, sin kx), «¢@ © UivcsgnHl 
2 2n 
(iy May ay = a. ff) = ntl bo = cos Se ‘ 
2 2n 
by = bent) aati £(x,) sin kx, i 


* 
of the trigonometric polynomial 1 (£,x) € TL interpolating to a 


2m-periodic function f(x) on the points Xpoers Xo ay given by 


C7is2) 2h 
SU AR Seer ae he =s0c bs on 


1s * 
For the polynomials I(x) ue fee € Wes we have 


n,n- 


Theorem 7.1. For every 0<q<n-1l, I(x) is an averaging 


interpolator in the sense of Theorem 4.2. More precisely, we have 
Chea) a) = = ; 4 SO iiccumenecd , 
where 
2q 2n 
k-2 
Dechy tts Cer eis = I sinz 7T. 
j nee ok tj aa Le2qtl 2nt+1 


Proof. It is known ([28], Vol. 2, p. 8) that I(x) = I. a Geet minimizes 
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2n 2 
) (£(x,)-sCx4,)) 
k=o 


* 
over all trigonometric polynomials sé Il ; hence by a familtar 


n-q 
argument, we see that 
2n Ri 
Cyr o s(x,) (£04, )-1Cq,)) =.0., S € ve. 


In particular, (7.4) will hold for each of the trigonometric polynomials 


2qtj 
mit aanee: 
sin 5 (x x) 1 sin 5 (x Xo)» 
fo) L=j 


ai 


Cee) 3 ).Cx) .= 
J 
MEMEO. . 5 oneed |. 


Since cs, is nonzero only for k = ],-..,Zqtj] , ‘on substituting 
(7.5) into (7.4) we obtain 

2qtj 2q 
(7.6) 0 = bs = ts eee eg ee : 


j = 0,...,2n-2q 


hence (7.6) 


Now, it is easy to see that s (4,5) = So (x) i ee 


reduces to (7.3) and the theorem is proved. 0 
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CHAPTER III 


CONVERGENCE PROPERTIES OF HERMITE AND AVERAGING HERMITE 


INTERPOLATORS ON EXTENDED CHEBYSHEV NODES 


1. Introduction. 


In this chapter we study the convergence properties of the 


Hermite-Fejer interpolators (f,x) (with zero 


Hy n+3 


derivatives at 


the nodes) and the averaging Hermite interpolators relative to the 


polynomials 
(1.0) A, (2) =1l-z , A, (2) = free 5 
which we denote respectively by 
based on the extended Chebyshev nodes XoeretoX a F 

xo Moknte aes: Shee eee > 
Grel) 

2k-1 ie 
x = X49 = cos > 7 KAS 1 SRRean 
> 


which are the zeros of w(x) = (1-x")T (x), where 


T = cos n arccos x. 


In §2, we obtain the explicit form of pare 


Hy nt+1 


= DG 


(A, »£3x) and 


(A, »f3x). In §3, we find some necessary and sufficient conditions 
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forethe uniform convergence’of > .(f,x) to’ f(x) on > x > <li 


2nt+3 
As a corollary we find that if f(x) has a nonzero derivative at 


x=1 (or x=-1), then H,, nt3 6 F ®) does not converge uniformly 


tO LECK thus improving earlier results of Saxena [18] and D.L. 
Berman [1]. In §§4 and 5, we obtain some sufficient conditions for 


the uniform convergence of H° 


2nt+2 Hy nel 


on 12> x > -1. Comparing the results obtained in §§3, 4 and 5, we 


° . . e 
find in §6 that H nt (Ay 2 £5) and H nti 42 >f£3;x) are, in some 
sense, better than H, nt36f> x). For example the class of functions 
f(x) such that ih 496A, >£;x) > f(x) ‘uniformly is larger than the 
class of functions f(x) such that H,, nt36F> xp eex)) “uniformly ; 


2. Explicit Form of H RA pi 3x) 1 and H, nt (Ayo £3) « 


These polynomials can be obtained by replacing, in (4.1) 
of Chapter II, n with nt+2, the index of summation k with k-1l 
and taking sums from O to ntl. 


Since T satisfies the equation 
(1-x2) tT" - xT' + n°T =O , 
n n n 


Z 
it is easy to see that, if w(x) = (1-x )T then 


(A, »£5x) and (A, pieE aeLOD Pex) 
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Since the points (1.1) are symmetrical, we have S442 = Si ae Xt 
= 0. It is easy to see, using the identity 
n n 
a a a iL 
ae SBiue o h.25,2 (OA? ng aba thd 
mo kel isk, * tn eel 7k 
that (4.1) of Chapter II becomes, after simplification, 
, 4 nt+1 1 aig 3 : n+1 =X ae 
Fe an ae ey ke +2 — pee Vee ores 
mt? sow" (x,)) mre eso (w" (x,)) 
ae . k+l _ont2 
= Le. (A fj  .ope S 
n+2 Keo (a! (x,))? 2 
‘ n+1 ~ (c+1) x, 1 2 kx, 4 
(2.2) Rv aetple FMS tk tia he we Oe 
k=o (w' (x,)) n k=1 1-x, 
nt+1 Nee 
F = ty (f) = ) Co) ———— 
nt2 me k=o fe (w' Cx, i 
n £(Cx,) 4 
- a ) ay eee Sect i, 
k=1 (1-x? )s 
F F (f) = — Laer = ss x £(x,) i ie 
n+2 = nt2 k=o (0! (x,.))" k=o ‘ ( "(x,))° 
nm ,£(x>) 
1 x, 1 sae. 
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If we denote by hy (x), h(x) 5 k = 0,...,n+l the fundamental poly- 


nomials of Hermite interpolation at the points (1.1), then (4.5) of 


Chapter ‘I is replaced by 
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Jt? Sy) = Psy) Be 


We see, by (2.2), that (4.2), (4.3) and (4.4) of Chapter II become 


(23) 


and 


(2.4) 
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where 
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(3.1) (f,x = = £(x,) - ne® (£,x,) = 0, k = 0,...,m+1'. 


Hs n+3 2n+3 


Let Ho _1 Cf; x) denote the Hermite interpolator given by 
C32) Hy 1-16) = £(x,) 5 Hoh Cf: x a a Kaa SOs 
We shall prove: 


Theorem 3.1. If f ¢ C[-1,1], the following three conditions are 


equivalent: 


G33) Ho atg(foX) > f(x) uniformly on 1> x > -1, 
(3.4) Qn@ [£(+1) - Hon _16f etl) | He a yitotl) = 0(1) , 
n £f(+1) - £(x,) 
C355) ) Rese ry o(1) 
n-kel (1+ x,) 


Here, (3.4) and (3.5) each consist of two separate conditions at 


x = +1, which must hold simultaneously. 
Proof. (i): (393) <=> (3.4)... Set 
ih At 
(3.6) £, (x) = SlEGO+EC*)], £00) = Flf(X)-£C-X)] 
so that 


(£, »*) + H° (£, x) 


Hotz 6b oX) = Ho, 2n+3 


n 


Since H° (£,x) = ) £(x,) h, (x) and hy (x) = -h ane eka -x) by the 
k=o 
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SL 
symmetry of the points (1.1), it is easy to see that 


Hont3(tyX) = silts nt36F ox) + Ho 3(Eo-x) ] 


(8.7) 
Hont36Fo°%) = 2M nt36F ox) ~ 143 (fox) ] 


Therefore, it is sufficient to prove the equivalence of (3.3), (3.4) 
and (3.5) when f(x) = £, (x) and f(x) = £, (x). The proof in the 
two cases being similar, we limit ourselves to the case when 

f(x) = f(x). 


By .(3:2) and ©. 7)-ittis clear-that, (fz and 


ga 2 
Ho 16f2 »X) are odd. Therefore, by (3.1), (3.2), we can write, 


for some 
ye de 


(3.8) (£55) - HS 5 (£)5x) = (peta x”) (TC)? 


Ho at3 


Since by Féjer's result [8] Hoa 16Fo°®) > £, (x) uniformly on 
1>x>-1, we see from (3.8) that (3.3) is equivalent to p,>0, 
Car 0 simultaneously. Evaluating (3.8) and its derivative at x= 1 


we obtain, on simplifying by means of (3.1), 
= _ ye 
Py i Ege £,(1) Ho -1fo°Y) 
° oY 
Pa + 3q, = ane [f, (1)-H, n-1'f2°V) 1 - Ht _1(fo> 1) 


Since by the above remark Pitd, +0, the condition Be HO. 


qa +0 is then equivalent to Pt34,* 0. Hence (3.4) holds since 


£,(1) = -f£,(-D. 
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Cid jie (3.4) <=m> (3.5). Here we assume f(x) completely 


arbitrary. It is enough to prove that 
Bat [£(1)-H, 04> 1] + Hoh _1 > 1) = o(1) 
is equivalent to 


n f(1) - £(x,) D 
aad hia eo). 3 
k=1 (1-x,) 


as the proof for x = -l is quite similar. Differentiating the 


known formula 


Hee x) = a £(x,) (1-xx,) 
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and simplifying by means of TD) = 1, TO) 
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vanishes. This yields 
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tia bn? 3° 1 
(3.10) } — =>) —> 
k=1 am te = 


Thus (3.9) can be further simplified as follows: 


2n°[£(1)-HS_j(£,1)] + H3"_J(£,1) = 


2n-1 
3 2 £(1)-£(x,) 
Laas ) =) ye ee 
Dn k=] (1-x,) 


This completes the proof of Theorem 3.1. 0 


A more practical sufficient condition for Hy a3) to converge 


uniformly to f is given by: 
Theorem 3.2. (If «fle c[-1,1] is differentiable at x = +1 and 
@elLil) Gb6L) c= £4¢-1), =10 3 


then He a3 62) of) puniformiy on) b> ck 2s. 


Proof. After Theorem 3.1, it is enough to show that (3.11) implies (3.5). 
We consider only the case x = 1, the proof for x =-1 being 


similar. For arbitrary 6 (0 < 6 < 1) 


n £(1)-£(x,) 
Ghai ray waueeneer ey J i agligoeee ae 
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Since f£'(1) exits, we obtain immediately, 
1 n £(1)-£(x,) z 
ey ot i = Phe 
k=1 =k 


, 
oe 
i 
/ 
i 
> 
ey 
“ , 
: f 
i 
iv 
iy 
& 
Ui 
S aa 
‘ 


‘sexeviton of | GD, rt 302 aot 


ese: Oe sitll Perl of r oe re : ne 


34 
for some C independent of n, and, since 1 - x, > Os 


n 


£(1)-£(x,) 
Ook 


iz 


T po RSE 
car 1%, 


max 


< 
2 [ans |<6 


Using the identity (2.1) and the hypothesis (3.11) we obtain 


n 2 
Iiti,scyrn e (6) 


where aco) SO tied > 10, efakinge 6 


1/log n and using (3.12) 


we thus get (3.5). 0 


Remark 3.1. Since 


2k-1 
4n 


k,2 ei 2 k,2 r 
(3623) cj < 1-x, = 2 sin T < ¢,@) ee ka Lo gn 


where C,> C, are independent of k,n, it is easy to see that if 


f e€ C[-1,1] has a nonzero (finite or infinite) derivative at x= 1, 


then 


n £(1)-f£ (x, ) 
Sasa See 
k=1 — (1-x,) 


with C, independent of n. Hence, by Theorem 3.1, Hy a3 bf x) does 


not converge uniformly to f(x). In particular, when f(x) = x, 
Ix], or the Hermite interpolator He 43 6F ox) with zero 


derivatives at the extended Chebyshev nodes does not converge 


uniformly to f(x) (Berman [1], Saxena [18]). 
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4. Convergence of Hy tz (Ay £5x) - 


When f(x) is an even function we have, by Remark 4.2 of 


Chapter I, (A, poke eae Hy n+3(F> x), hence the theorem below is 


Ho mt? 


a corollary of Theorem 3.1. 


Theorem 4.1. If f € C[-1,1] is even, then H,, nt? (Ay o£ 3%) aE Gx) 
uniformly on 1> x >-1 if and only if 
1 2B f(1)-£Cx,) 


G1) ‘See ———~— = 0(1) 
as k=1 (1-x,)° 


We shall now prove: 


Theorem 4.2. If f ¢€ C[-1,1] is odd and satisfies 


(ED) ao £(i)= -£(x,) ede na 
na k=1 Z log n 
(1-x,) 
then H nt? Ay 2 £3%) +) £(x)¢ amiformly on £ig> xp>\-1. 
Proof. (A, »>£3;x) is odd by Remark 4.2 of Chapter II hence, if 


HS D2 


Ho 1(£,x) is the Hermite polynomial defined by 


(4.3) He - (F os) = FC), Hy (Ex) = HOt (Ay fx) > 


then, by symmetry of (1.1), H, -16f >*) is also odd so that, for 


some 
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2 
(4.4) Ho 241 »£3x) - Hy 4-1 fF »®) = PA x(T Cx) 
Setting x = 1 and simplifying by using HS nt2 (Ay f5D = f(1) we 
obtain 
(4.5) a f£(1) - Hy 1 6f 1) 


Now, from (4.4) and (4. 5) ft is clear that ae 


putas fix) > $C) 


umd formly on “1 >.x > -1. is Boityalent to 


(4.6) (f,x) > £(x) uniformly, Lio xtseua 1’ 


ae 1 


By Féjer's result, a sufficient condition for (4.6) is 


(4.7) HS (fx) so 2D , k= 1,...,n 


Toe n 


From (4.3), :(2.2) and (2.3) we see that 


2 
’ = = a 
(4.8) Hy 1 CF »*;,) mb Choy Bey F 9 (f) a Kem clerks on 


Using (2.2) and observing that since f(x) is odd and the points 


(1.1) are symmetrical, we get 


2 
pes 2 2x, £(x,) i n (1+x,) £(x,) : 
(ONO My ee any eal ee Re F 
n k=l (1-x,) n k=l (1-x,) (1+x,) 


1 n £(x,) 


io k=1 (1-x,)° 


Also, from (2.1) and (3.10) it follows easily that 


oe DelhG Late ae “pike cain ine 


* ns hes bd rate 


Mi 
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Sia TA 2a 
n? k=l (1-x,)° 


hb 


(4.10) 


Multiplying (4.10) by [£(1)-£(-1)] = 3 £(1) , (4.9) by -3 and 
adding, we obtain 
£(1)-£(x) 
eee *k 
(4.11) Fe 9(a-team y “eae 
k=1 * 
By (4.7) and (4.8), it follows that (4.2) implies (4.6), and hence 


He ato (Ay £3) + £(x) uniformly. 0 


Corollary 4.1. 1f )f € C[-151] is odd and 


- v1-x 
(4.12) f(1) - f(x) =o (ses oe 


° . - 
then He (Ay £3) + £(x) uniformly on 1> x > -l. 


Proof. As in the proof of Theorem 3.2, we have, for arbitrary 


On elOF<. 6. <1), 


n £(1)-£(x,) 
POT eeTy VPS ba 
k=1  (1-x,) 
£(1)-£(x, ) 
<c34n* max sis os 
§ | 1-x,|<é * 


with C independent of n. Thus by (4.12), 
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n £(1)-f(x, ) 
a il ala cae 
n k=l (1-x,) 
<s + e(6) max Sd. le ee 
né | 1-x,|<é v1-x,. log (1-x,) 


where ¢€(6) > 0, if 6+ 0. If we choose 6°=og n/n: then, by (3.13) 


fax |b <9 implies k < cz Yn log n (c, constant). Hence 


ip -1 a5 
00). 0G) , 
v1-x, log (1-x,) ioe 
° e 
so that (4.2) holds and, by Theorem 4.2, Hy to (Ay 2 £5) > £(x) 


uniformly. O 


Putting together Theorem 4.1 and Corollary 4.1, we get: 


Corollary 4.2. Suppose f ¢ C[-1,1] and its even and odd parts 
£, (x), £, (x) defined in (3.6) satisfy the conditions: 


£, (x) ds _differentlable at x-= 1) and £'(1) = 0, 
(4.13) 


-v1-x 


log (1-x) POM neler 


£, (x) satisfies f£(1)-f(x) = o( 


Then He tz (Aq 2 £3x) > f(x) uniformly on 1 > x> =1. 


5. Convergence of He ty (Ag 2 £5%) + 


° be 2 
We recall that the polynomial He ty (Ag 2 £3) is defined 


by (2.4). 
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Theorem 5.1. If f£<« C[-l1,1] satisfies 


mf Cel) =f Cx.) 
(5.1) ae 22 i, RS 
n 


n 
2597") ) 
k=1 (1+ x,) 


log n 


° e 7 = 
then Ho at (Ag o£ 3*) +(x) ,uniformly on 1 >2x > =1. 
Here (5.1) consists of two simultaneous conditions at 


x = +-1. The proof depends on the following: 


Lemma 5.1. Tt “fe C[=l,1] is even andvsatisfies (5.1), then 


n 
log n 


ee) Hy py 6Ag 2 £3%,) = o( DO Fa | I oo 


Proof. Since f(x) is even, by symmetry of (1.1), it follows that, 


with the notation of §2, C+. = ON sorthat, by (2.5) and (2.6), to 


prove (5.2) jis the same as to prove that 42" o(1/log n). 


Using (2.1) and (2.2) since f(x) is continuous and even, 


we get 


D mitxe) 
ea 


2 es - Pita (#) ="O(I) - Foto (x) . 


1 
LPNS eek 9) 
nh 


a Nw 


Now in (4.11) replacing f(x) with xf(x), which is an odd 


function, and using (2.1) and (5.1) we obtain, 
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me EC I)igx, £¢x.:) 


‘m2 an? kel (1-x,)” 


n £(1)-£(x,) 
one kel (1-x,)” 2n° k=l (1-x,) - 


3 n £(1)-£(x,) 
Z 


ink k=1 (1-x,) 


* 
Since by (3.13) it is easy to see that Kn a o(n) , it follows 


from (2.6) that Ot ae o(1/log n) . O 


Proof of Theorem 5.1. As in the proof of Theorem 3.1, we see that 
it is enough to prove the theorem when f(x) = £, (x) and 


f(x) = f(x), in which case (5.1) reduces to a single condition. 


(i): f(x) = f(x). Since £, (x) is even (see (3.6)), 


by Remark 4.2, Chapter II, (A, > £1 3x) is even. Hence, the 


H» nt+1 
x 
Hermite polynomial Hy CF »*) defined by 


x! 
ee, Hy 1 (Fp o%) = Fy 0K) 5 Hyg y (Fy oh) = A Ag fi) > 


is also even. Therefore, for some Pa? 


u* 
(5.4) (A, sf, 5%) - Hy j(£,58) = p(T (@)” 


Hy fee 


By the same argument used in the proof of Theorem 4.2, we see that 


in order to prove He ty (Ago £1 9%) > £, (x) uniformly, it is enough 
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to show that (5.1) implies 


x! i 
Bone ta ic Con ae ? oneal Shia 1 


This, by (5.3), follows from Lemma 5.1, and the proof for the case 
f(x) = £, (x) is complete. 

(ii): f(x) = £, (x). Since £, (x) is odd, by Remark 4.2, 
Chapter Il it follows that Hy at (Ag 2 Fo 3*) = He at (Ay £5 3%) - The 


theorem in this case reduces to Theorem 4.2. 0 


Using the same proof as in Corollary 4.1, we obtain: 


Corollary 5.1. If f ¢« C[-1,1] satisfies the two conditions 


- vl=-x 
a: | a face 1 


eos) f£(1) - f(x) = o( 
log (1-x) 


- vi1+x 


SK ae 
log (1+x) 


(5.6) f(-1) - £(x) =o ( 


then Hy ty (A 9 £3) + £(%) -“\umiformly on EP x)> =I. 


° ° e ° ° 
6. Comparison of He eg t eX) » Hy e364 2 F5%) » Hy ey 6Ag 2 Fx) 


The results of Theorems 3.1, 4.1 and 5.1 indicate that 
the operator Ho at (Ag 2 £3%) is more powerful than Hy nt 6Ay £5) » 


which in turn is more powerful than He at3 (EX) > More precisely, 
° 

C 
let; of ont3 


continuous on 1 > x > -l) such that 


denotes the class of functions f(x) (necessarily 


SP Aremer Ye pbBO 7G: ; (*}e it santa “edd a jae ae 
‘oat OED at + Glee gaS Dawe | 

| Do: ova A heat a aeoubet | 
imtkedde ov. ny » cro ab, = “ho ae wt vn 


a as oe 


=a 


ii ‘ i 


ae: 


ig RY Me =, ; 


169, Mee a . von) of wight ot 


2 sStotbal fi 2 ba i ob | 


ie aT 
pas sh ; 


ass 


v 


ie i Md ants 


ng. 


thant 2 79) oxeM 


elim aetp ag 


a 


42 


H ont3 te x) >t (x), uniformly on ee ieee al 


b ) 


° 


C Aad 
and let Hon ue ye He a1 (Ad? be similarly defined. We can formulate: 


Theorem 6.1. We have 


(6.1) Hee Hea) oH Ca) 

2n+3 2nt+2 "1 2nt+t1~* 2 F 
Proof (Gig He < He (A, ) From Theorems 3.1, 4.1 and 4.2 
feet ie fee ed e 2n+3 2nt+2 aL e e + e e 


it follows immediately that if f(x) = f, GOP or E(x). = f(x) 


° 


(see (3.6)), then fe He rates f € H 


2n+3 BA D: Therefore, 


by linearity, the same is true for arbitrary f(x). 


(ii): i Oe) ene By Remark 4.2, it is easy 


nN 


to see that whenever f(x) =f 1) or f(x) = £,(x) , 


; ‘ : 
Ee i RK a implies fen 


(Ac He 


(A,). Therefore, by linearity, 


ie +2 ont1 S42): 


Remark 6.1. Both inclusions in (6.1) are strict. More precisely, 
we have 


He 


(1): Monts 


# He (A p: By Remark 3.1, the function 


2n+2 


PCs) xe as an He (Ay Pay Theorem 4.2. However f ¢ Ho 


(Berman [1], Saxena [18]). 


2n+3 


EGO He 49 6Ay ) # caer, A). The even function 


f(x) = eet Jee is clearly in no (A 


ntl by Theorem 5.1. 


») 


However, f(x) is not in H., pees Gal ) by Remark 3.1. In fact, since 


le, de koe ono! vei ai #: 6 


ire 


: 
smembuaieae eS) GW ahaols sb vf twnsnte ae ils 


ey “fas Es *, Peo e niete fy he 


oxelanattt / 
ut 


i, 


xess a4 ae Waa » prenta a! 


> 


10, p * Og 


: og css ioe etonani 


“  ¥isetoerg 610M saadyos 1ecP adh adi Mio8 . | 


' Is F 4 i d 5 
1 ea / ; 4 


r air : uy rl ; 7 ‘ ee os oo * ; 7 Lek 
} : tts . bY ae hee 
a ii 


| a . son ails, ch e sen nia 
| ve Se we ie sa 


| | aN ng aul a a 


a ont e My ay, eo Mabe 


S'S coool Jae deat ap 


{ ‘ 
a ‘ i —_ : } A ' 
a 7 A e. ii yh es 0 ee ise 
= ian ; he t | Od 
RS ee = t i 
aed P ‘ ' t 


43 


f(x) is even, (A, »f£3x) = H a43 


HS iG) (i3 xin but ies is infinite 


ate x = ah. 


CHAPTER IV 


CONVERGENCE OF SOME AVERAGING HERMITE-TYPE 


INTERPOLATORS ON JACOBI NODES 


ie introduction. 


Let a,8 > -l and let denote the Jacobi 


(a8) 
Ee (x) 
polynomial of degree n given by the equation 


a 
Cle 1) (1-x )P + (B-a-x(atB+2)) Pt + n(ntotpt+1)P_ zt Oy § Po = gee. 


The-zeros of 


and normalized by the condition pat’ B) 4 1) = (cate) 


w(x) = petaPa cx) are denoted by: 
08) 5 (0,8) , (a,8) 
Clizz) re, Xin Xo Mtg te eed See 
rane 2B) 
and for simplicity we write x for Xen 5 


In §2, we shall show that, if f e€ C[-1,1], both 
Hon _96Ay Ex) and Hon 3 (Ag £5) converge uniformly to f(x) on 
every closed subinterval of 1>x>-1l. The behaviour of these 
two operators is the same as that of Hoa _1 6 x), defined on the 
nodes (1.1). In §3, we consider the special case a= 8 and 
obtain a sufficient condition for the uniform convergence of 


ie 3 (Ay £3) to f(x). Section 4 deals with the Griinwald-type mean 


* 
L 3 6Ag £3) of L 3A, 2 £3%) and its uniform convergence to 


f(x) on every closed subinterval of 1>x>-1, provided f « C[-1,1]. 
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We shall use the following relations ([23], (8.9.1) and 
(8.9.2), p. 236), where the notation u_ ~v_ means u = O(v ) 
n n n n 


and ee O(u). 
= mk i e 
GL.) arccos x, = — + 0) 3 Kreaetean. ja, 


7073/2 not? , 28 


|v 
(oe) 


Also, we need the quadrature formula ([23], (15.3.1), p. 349): 


Ji n 
(5) ff g(x) (x) “C14 Pax = J aye +R Ce), 
ail k=1 ‘ 
where 
ie 
1 bos 8) n 
C6) A, = aS ae a oy |e di lpaeeh eer a 
ee Sed CoB)" 2 i i: : 
(1x0) (PE%P) "(x )) 
_ .(a,8) _ j,otB+1 - P(ntot1)P (n+8+1) 
(1.7) a i Ce aa I (nt+1) I (ntat+8+1) ? 


and R_(g) = 0(1) whenever f ¢€ C{-1,l]. 


2. Convergence of Hon _9 (Ay »£3%) ' Hy a 3 6A, , £230) 


° * ° . 
We recall that Hy 1-2 (Ay £3) and Ho _3¢ A, »£5x) are the 


averaging Hermite interpolators with respect to A, (2) = l-z, 
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A, (2) = toot and based on the points (1.2), whose explicit forms 


are given in §4, Chapter II. 


imeoren 2. i.’ it. fe Gl-1 1] “and a,8 > =-1 then, for all a,b, 


ia > be 1, we have 


° x ° 
C221) Hy n-2 (Ay 9 £5%) > £(x) uniformly on a>x>b , 
(22) Hy 3 CA 2 £ 3%) +> £(x) uniformly on a>x>b. 


Furthermore, if a<0O (8 <0), we can take a=1 (b = -1). 


The proof of (2.1) is similar to that of (2.2), hence we 
shall prove only (2,2). The proof depends on the following two 


lemmas. 


(a, 8) 


Lemma 2.1. Let w(x) = Po ‘(e'3 ae Oe re eee to be given 
by (1.7)... -Lf wevset p(x) = Gino Gia suchen, 36° n+ >, 
n l 1 al 

(243) J = ) eR aoe ff p(x)dx + 0(1)_ , 

k=1 (w! (x) n -1 

n x : 
(2.4) Me = ) ——*_-;= = f p(x)xdx + o(1) , 

k=1 (w' (x, )) n -1 

n k 4 1 

(2-5) Kee ——$———— J p(x) (arc cosx)dx + o(n) 


: k=1 (w" (x,))° n -1 
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1 n kx, - a ; 
(2.6) KS ) nb ee eae TF f p(x) x(arc cosx)dx + o(n) 
k=1 (w' (x, )) n -1 
Proof. We shall not prove (2.4) and (2.6), as their derivation is 


analogous to that of (2.3) and (2.5) respectively. 
(1). To show (2.3), let us take g(x) = ia in the 


quadrature formula (1.5). Since g(x) is continuous, (1.5) becomes 


a n 1 
(2.7) f[ p(x)dx = th ) aaas Coy reeset) 
-1 k=1 (w' (x, )) 


+ 
ate 0 on dividing 


Since by Stirling's asymptotic formula te Z 
(2.7) by t_ we get (2..3)%5 
(ii). In order to prove (2.5), let us observe that by 


Cla3) we have Gu = sare cos x, + O(1). Hence by (2.3) 


n n arc CoS X 
x, =8 ———,£ +001) . 
k=1 (w' (x, )) 


k=1 (w' (x, )) 


The rest follows by taking g(x) = arc cos x in (1.5) and following 


the argument of (i). 0 
* & x 
Lemma 2,2. ‘Let £6. Cl[-=2,1) and Let J J Ky? Ky FD Fo 


be given by. (4.1), fGQiaptersl. If ~a,8 ><, ‘then: 
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* Tees 
(2.10) (JK - JK) = 0(1/n) 


Proof. We shall divide the proof into two parts. 


(i). To show (2.8) and (2.9) let us observe first that by 


(123) “we have 


C20) = x, = cos ou + 0(=)) = cos <t + o>) 


Therefore, it follows easily that 


5 a kt 
ya Ose Uae OL) 


k=1 k=1 


(2.12) s 


Using (4.1) (Chapter II)(2.3)-(2.6) and (2.12), we easily see that 


* el 
ue = 0(1), Je = 2s Jn - J mC) 3 
(2.13) 
= 0 a 2s K ae 0 
Ky = O(n), q = 2s kK - KI = O(n) , 


and, since f(x) is continuous and Ses CGF J m= OGL) is 


n Spr Gs) 
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AS 


Ad 18g ‘ait bon Holy say 


edd sada ashe avin aude aay "ial aoe bas. al ®, 


(ot + 22am « Coie s Re oe aR ibeshuags | 
hi Se a) a Pig 


Wo f at i 
ey ad are 
RGrr tps 


a Geniols | Mp “ys age ea jt «ay a 
‘. ‘i oor . | 
: ; ont y : a | : 4 
- iw. halt | i ; d 
ae ae he ata me 


49 


some C independent of k, n. Therefore, following the argument of 


the proof of Lemma 2.1, we see that 


n we) n 
eo 
k=1 | (w' (x, )) k=1 (1-x,) (w' (x,)) 
ah 
=f (ax) ®Crh) Pax + 0(1) = 0) 
nm sl 


k 
Therefore rE. = 0(1), Ee = 0(1) which, combined with (2.13), yields 
(260) and (2.9) 
(ii). To prove (2.10), let us set 
ul, 1 
I = f p(x)x dx f  p(x)(are cos x)dx - 
-1 -1 
1 at 


i! p(x)dx f p(x)x(arc cos x)dx . 
-1 -1 


From (4.1) Chapter I, (2.13) and Lemma 2.1 we then obtain, since 
ie. ee 
n 
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ate ee 
C2114) Jee eK Se Kee JK = 
nn nn n nh wm 


It is clear from (2.14) that in order to prove (2.10) it is enough 

to show that I #0. But, since p(x) > 0 ‘and x.y) amcpicos” x 

are two non-constant, monotone functions, I #0 is a consequence 

of the so-called Chebyshev inequality in integral form ([12], Theorem 4.3, 


p. 43). Lemma 2.2 is now proved. QO 
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Proof of Theorem 2.1. By (4.4) of Chapter II,we see easily that 


o7 ° = = 
Hoy SA 2 £ 3%) O(d_) + n0(e_) : (ogra Ne APE oes 


where d> e, are given by (4.5), Chapter I. Therefore from 


Lemma 2.2 it follows that 


oT ° = = 
(5) Cent i= OI) oh R= ee. i 


By ([23], Theorem 14.6, p. 338), (2.15) implies  CURESL.S) > £(x) 
uniformly on’ every closed subinterval of 1>x->-1 (on 1>x>-l 


if a,8 <0). Therefore Theorem 2.2 is proved. UO 


3. Convergence of L CA hex) 


n-3* 2? 
Here we consider the averaging interpolator L 3 6Ag »£3x) 

with respect to A, (2) = eee based on the points (1.2) with 

a= 8 > -1. In order to prove our main theorem, we need to recall 


an explicit formula for L 3 6Ag o£ 3%) - Set 
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5) = 8,00) =) (DE gx) , 
(3.3) 
° nk 
S,(x) = 8, (x) = A (1) *(n-k) 2, (x) 


Then ([{21], Theorem 1, p. 6) 


(3.4) L 3 (Ago £5x) = 


nh 
: on Ea) {By (2) +8, (2) 8 (4G, (28, (x) } 


Theorem 3.1. Let the function £ (x) satisfy the Dini-Lipschitz 


condition on 1 <x < -1,,,and let. a4 =.68 >-=1. Then, for every 


a,b (Pesca ba 
GS) L 364g £5) > £(x) uniformly on ra. ea: 


Furthermore, if a= 8< 1/2, we can take a=1, b=-l. 
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The proof depends on the following two lemmas. 


x 
Lemma 3.1. If a= 8>-1 and M, Mi» K K 


are given by (3.1) and (3.2), then 


Liz * 
(32.6) uM Gene ; Mo =O , 
es/2 pet 
(3:7) K-l n ‘ Kt n . 
— — 2 — 
(3...) Ben = Q(1/n) , Crt s O(l/n 9; jd Arce 3 


Proof. We divide the proof into three parts. 
k-1 
(i). Since a = 8 and w' Gy) = (-1) [w" Gx) | ‘ 
k=1,...,n, from (1.4) it follows immediately that 


-a-3/2 Ano k= 1,...,n. Using this and the 


Ming) o> ima 


fact that the points (1.2) are symmetrical when a= 8, we easily 


* 
obtain-from (3.1) ~ that uM = 0 and 
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Mee Toes Oe RC) at eee” 
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Since a> -1, we thus obtain (3.6). 
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hence, following the argument of (i), K -1 - Mo i ahh? . Therefore, 
a : 
by (3.6), K-1 rd ine? . Also, as M = 0, we see from (3.1) that 
: a (1) K(x.) 
GES ucla ae } Cx) 
k-1 * 
yD oD 
-1 .a+3/2 
n k=1 


Since  Om< 1-x,, SE Le kK = Plat aeielli, ( Che, Last) stm 1s 


ot 3/2 


Th 
Cae eine = 0(nn aie 
1 


This, together with K-l re Bee proves (3.7). 


(iii). (3.8) follows immediately from (3.2), (3.6) and (3.7). 


The lemma is, thus proved. O 
Lemma 3.2. Ti) (a= Boal pe shave, wforveverny Ja,b- (1 > a > b > =1): 


n 
(3.9) ) | 2, (x) + BLS, (x) + c,S,(x)| < Caoget,. ape tk 2 Dens 


where C depends only on a,b. Furthermore, if a= 8<-41/2, we 


ean take a=1, b= <1. 
Proof. From (3.3) and Lemma 3.1 it follows immediately that, for 
some C independent of n, the left hand side of (3.9) is less than 


n 
‘e ) [ 2, (x) | . Therefore Lemma 3.2 follows from a known result ([23], 
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Theorem 14.4, 814.4). 
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Proof of Theorem 3.1. Let P -36*) denote the polynomial of degree 
Hoo, Of best approximation to  f£(x)° on l > x > =-1. If w(f;6) is 
the modulus of continuity of f(x), then, by the famous result of 


Jackson ([18], Vol. I, Theorem 1, p. 84), 


(3.10) E 4(f) = max |P__,(x)-f(x)| = O(w(f, 1/n)) 
ESS. 


Since L 3 6Ag » f3%) is linear and reproduces polynomials of degree 


< n-3, we obtain 


(3.11) [eG at sx) =e (a) |e [PB -3 6x) -£ (x) | + 
+ [Ea An, Bebe) 


From (3.4) and (3.10), we see that, for a>x>b Gigs > i 


if a=8 <= 1/2), 
[L (A £ 3x) -£(x) | <'C Log n w(t a 


Therefore L 3 6Ag 2 f3x) > f(x) uniformly if f(x) satisfies the 


Dini-Lipschitz condition on 1 > x > -l. 0 


4, The Griinwald-Type Means of L 3 6Ag o£ 3x) 


Let an integer n anda real number a be given. Set 
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(4.1) YS eS nal ESRD eos) 5000. a (a + 5) 5 
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(4.2) Q*(x) =F {QCcos [ety]) + Q(cos [e-]), x= cos 9 . 


We shall call oO which has the same degree as Q(x), the 
Grunwald-type mean of Q(x) with respect to Ya 

These means have been considered by Grunwald for the case when 
a=- 1/2 and Q(x) = L-1 SF >®) » the Lagrange interpolator to f(x) 
at the Chebyshev abscissas. He proved [11] that i Cae) +> £(x) 
uottormlyson) /li>)x)> -1 whenever’ £ <¢ C[-1,1]. .More recently, 
Vértesi [26] showed that when L -16F »®) is based on the Jacobi 
abscissas with a6 > ihe, then bth) > £(x) uniformly on 
Sane Oe xe = Lilith Ob <= 1/2), iprovided -f ¢°-C[-1,1]. 
We shall prove the analogous result for the averaging interpolator 


L 3 6Ag o£ 3%) when a = 6. 


Theorem 4.1. Let f € C[-1,1] and let a=8>-1. Also let 
k 
L 3 Ago £5%) denote the Griinwald-type mean of L 3 Ay »£3%) with 


respect to ¥, 6% « Then. <for every (a,b  ~(i>ia > b > =1)), 


# ~ 
(4.3) L 4-3 (Ag 2f3%) > £(x) uniformly on a> x>b 
Furthermore, 1f -%0 = 6 <i— 1/2, swe can take a= 1, b= —I. 


Proof. Since L 3 6Ag o£ 5x) reproduces polynomials of degree 


* * 
<n-3, it is easy to see that L 36 Ag Pag 3*) = P 36%): Hence, 


as in the proof of Theorem 3.1, we obtain 
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[L364 ofix)-£00| << [PE G0-£°C0| + |£°G0-£00)| 


poe” (A,,f-P__,3x)| < w(f A) (c.+c,4 MOTD 
eee ns) a dere CA gies 1? 


Using the result of [26] 


ii 1 
|L5645+£3x)_- £(x)| < Cw, > , A> xa b> 


where C depends only on a,b (1> a>b>-1). Furthermore, when 


CSB <o- 1/2 we can also take a=1, b -1l. The proof is now 


complete. 0 
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CHAPTER V 


TRIGONOMETRIC AVERAGING INTERPOLATORS ON 


EQUIDISTANT NODES 


1. Introduction. 
In this chapter we consider the trigonometric averaging 


interpolators T 1 42 2 £ 3%) with respect to the polynomial 
C11) A, (2) = (ltrz)(1l+sz) ; rouse. -real-.; 
and based on the equidistant nodes 


F eae Ks 09h on 
(1.2) 2a Sen Ol 


After introducing some notation in 82, we state our main 
results in §3. We also state in §3 that the Bernstein-type mean 
T (Ay o£5x) converges uniformly to f(x) on [0,27] for every 
fe GOs thas This is the analogue of a classical result of 
Bernstein. In §§4 and 5 we introduce and study some auxiliary 
polynomials. In §6 we deal with the uniform norm of T1649 9 F3®) - 
- I (fx), where I (£;x) is the trigonometric interpolator to f(x) 
at the nodes (1.2), and give the proofs of the convergence 
theorems of §3. 

We recall that, by Theorem 5.1 of Chapter II, T 1 6A,» £3) 


exists and is unique for every 2m-periodic f(x) if and only if 
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(1.8) (el *k)E #05) - VE SO Lb es, $4 (n-2) 


Since r,s are real, it is easy to see that (1.3) is equivalent 


to the condition -r#-j and s # -l. 


2. Notations and Preliminaries. 
Let T (fx) denote the trigonometric interpolator to f(x) 
at the points (1.2) and let I g bE 2%) denote the partial sum of order 
3 


q(0 < q < n-1) of I (£,x). Also, let ay = aff); by Saber) 


kn 
k = 0,...,n denote the coefficients of I (£,x), which are given 
by (7.1) of Chapter II. 

Since 1 (fx) = £(x,), k = 0,..<,2nm and since, by 
definition, T 1 Ag f >®) depends only on the values f(x); we have 
T ny (Ag 2 £3) = T 1642213): Since I (fx) = Fone ™ + a cos nx + 


1“ sin nx ‘and since T 1 S42 25%) reproduces polynomials of degree 


< n-l, we see easily that 
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+b (A, , sin nt:x) 
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This expression simplifies further when f(x) is even or odd. Since 
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nn nn 


on writing I n-1 6 F »®) = I (fx) - a, cos nx - be sin nx ,. that 
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(2.4) T 1 6Ag 2 £3) = T(x) - Db sin nx + bt 1 Ae? Sine pe sx) , 


(£\ odd) 4. 


Since A, (2) has real coefficients, we see immediately that, setting 


nt 


Bs ef 
(25:5) tT -1 = T 149 2& vx) Lae 
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T-1649° cos. nt3x) = Re{t__ (x) } : 
(26) 
T 1 ‘42° sin nt;x) = Im{t_, (x) } ; 


We shall obtain the explicit form of the polynomial Ty in §4, 


In the following, we shall denote by D(x) the Dirichlet 
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Also, given a trigonometric polynomial W(x), we introduce 
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been considered by Bernstein who proved ([18], Vol. III, Theorem 1,. 
- j 
Dacha) —that I (£,x) > f(x) uniformly on [0,21], whenever 


fees G|O..2e)% 


3. Statement of the Main Results. 


We state below our main results on the convergence of 


T 1-1 SA 2 £ 3%) ~ I (£5x) which will be proved in §7. 


fieorem 3.13 Leteit € ClO;2n] be even and let r # =1, sf =T be’ 
real. Then, when r=s =1, the necessary and sufficient condition for 
T 16492 F 3x) to tend to f(x) uniformly on [0,27] is that I (£3x) 


Eendgtor f(x) sani gormiy on) 10527)... Bor) rok vor, ‘s #1, 1f 
el) ant) 201 (Nn) wy 
where att) is given by (7.1), Chapter II, then 


C332) T 16422 £ 3%): - I (£,%) > 0 uniformly on [05277] 


Theorem. 3.2, Let’ fie C0320] -.be odd, and‘let 24-1, sf =I be 
real. Then the necessary and sufficient condition for 


eee ee, Ce 
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where ban’? is given by C77 1)i7 Chapter 11. 
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x 
Theorem 3.3. Let -£ € C[O,2n]), and let T1422 3*) be given by 


(278). Then 

Coca) T 1 6Ag 2 £3%) > £(x) uniformly on [0,27] 
ee 1 ¢ int | 

4. Explicit Form: of (eee) = Ti *492& 5 )E, 


In order to obtain Ty) we shall need two lemmas. Let 
us denote by U1 bt >*) the trigonometric polynomial of degree < n-l, 


interpolating f(x) at the points Xqorss Xo os that is, 
C21) U1 $f >* i £(x,) ° kom Omnia 2n>2 
Set F(x) = A, (E) £ (x) where Ef(x) = £(xtx,). Then we have: 


Lemma 4.1. Suppose A, (2) satisfies (1.3) and suppose that, for a 


given f(x) a 


n-1 ik 
(4.2) Ueemesxime nh) ee Un tee pm Wee CX) EH sAD (CE) E(x) 
k=1-n 
Then 
ikx 
n-1 u. os 
(4.3) Tae peat anti) = 
k=1-n x, 
A, (e ) 


This can be derived also from ([17], Theorem 4, Remark 2). 


However, we give a direct proof. 


Proof. Let 
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r A ie a 
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0s 429 Ga BAe » ae tit oe 4 es 


[n8.0) 90 selorymibie oc et & te “ale 
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| =f ae e. ‘a i ; 


n-L 
A) ) e/a (e 
k=1-n 
Since 
ikx, ikx, ikx, 
e Lee (rts)e ana + rse ir2 


Ttets clear that 


Ure 42 + SN RS ers Vo 


Since V (x) has degree <n-l , by the uniqueness theorem 


n-1 


j= 


of averaging interpolation (Chapter I), we have 


V-19®) = Ty Ag £3) 


U1 SAy (2) £ 5x) is particularly easy to determine for 


3 inx in 
£(x) = Pier Since A, (Ee oe e “k 


ix, ~ix,/2 


e = -e » we have U (A, (E)e 
n-1* 2 


This leads to: 


Lemma 4.2. Let 
ix,/2 


He abe 
(4.4) Betas eth (x, /2) > 


Then 


A, (e 


int 


alot 


5) 
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Ose. ans 


and since 
~ix,/2 
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_ -ie 


A. (-e )U- 


k 
) 
af ikx 
= A,(e “ky en. 
ee aay) 2 
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sin (x, /2) ie 2 


Proof. The trigonometric polynomial Q(x) of degree 
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iS ni “given by 


Ui eliavs a ‘s 
(4.6) Q(x) =e + aD (x Xo) + BD (x xy) 
clearly interpolates ean foe every a, 8B at the points x: Hence 
= int p 
Q(x). = U1 6° ;x)) if j@ and’ (6. areusuch that 
inx = 

(4.7) e + acosn (x-x,_4) + B cos n (xx, ) =0.-< 

ai 
Since 0X, 4 (2n-2) 7 + Xa) BSS. = (2n-1) 7 + oe (4.7) reduces 

ie x 
to Be ees (nx-x,) = 8 cos (nx - aa) = 0, which is 
equivalent to the system: 
x) x) 
1 + a cos x 7 8 cos —> = i + a sin x) 7 B sin — = 0 
* # 
Hence a=a , 8 =8-~ as given by (4.4). Since 
mi, int 
D(x) = cos nx + D-1 , it is easy to see that Ve ke 5x) = 
z +8 D .(x-x,). This red (4.5) 
=a D-1°8-*on-1? B ne OX * on? * is reduces to (4.5) on 
observing that ee 2m-X, eS 2m-x)- O 
: x int . : 

Lemma 4.3. The explicit form of TS) e Th -1 Aa °& 3x) is given 
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ub oe (74 -ix,/2 
tens 4 A, (-e Vs) 
nae He we einne 2) oe 
where 
n-1 e ix, /2 ik(xt+x,) 
e +e il 
(4.9) B (x) = yy ——_—_-+——-—- ee 
n-l ae ix, 
2A, (e ) 


The proof follows immediately from Lemmas 4.1 and 4.2. It 


is now easy to see that 


Re{t,_,(x)}= Co-rs)Re{B,_j(x)}- uw, Im{B J (x)} , 


(4.10) 
Im{t _,@O}= (1-rs)Im{B__ Go} + ie Re{B__,(x)} , 
where 
rts - (ltrs) cos (x,/2) 
(4.11) Ra Wn sin (x,/2) 


5. Uniform Norm of Re{B__j Go}, Im{B_ _,(*)}- 


For a given 21-periodic function f(x), set ean = sup, | £(x)|. 
We shall obtain some estimates for | | Re Laiey:| : | | Im Bel : 
where By is given by (4.9). 


We introduce a trigonometric polynomial C8) 


associated to By by means of the relations 
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x 
Coe) Im{B _,(x)}= sin > C5 (xtx,) 


It is possible to show that 


i: A, (E) cos kx 
e ef -ix : 
Ate oa cee * 


1 


3) Pl (x) a 2A, (1) 


1 


where A, (E) cos kx = cos kx + (rts) cos k(xtx, ) + rs cos k(xtx,) « 
Lemma 5.1; Let r=s =1. Then 


(5.4) | |ImB _,I! anys ||Re B aon tog nm. 


a 


Proof, (1) ssSince r= s = 1, A, (E) cos kx = 2(1+cos x) cos k(xtx,) 


ix ~ix, 


and A, (e ky A, (e ) = (2 cos 15h . It then follows from (5.3), 


after some simplification, that 


n-1 x 
(Sy) C (x) = z+ a ) cos k (xtx,) are ~ 


n-1l oa 
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; n-1 
2 2 
(5.6) eens ee 0 
Therefore, by (5.2), ||Im Bian || eo oh 


(ii). To prove the second part of (5.4), let us first 


observe that, since 


=l1+ Neuro. . 


Ca7) cos —~ = cos 
we have, by (5.6) and (5.1), 


Re{B__, (I= Cy (st) + Cy tx) + 0(1) 


x 
Since cos k(xtx,) + /c08 k(xtx,) = 2 cos k(x + 3) cos —y 5 we see 
from (5.5) that 
n-1l x x 
Liga te ok _k 
Cy (St) + Coy) aha + 5) L cos ky (x 7) sec — 
x 
Since sec —y > 0, k=41,...,n-1 then, as above, 
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Therefore, by (5.1), 


| |Re B =i log ni ix U 


al 


(5.8) Bo) = Bo, et +B e- , 
then 
* 
(5.9) | | Im Coy ~ log n, | |Re | ~n 
x x 


Proof, (i). From (5.3), since cos k (x + =) + cos k (x - +) pe 


x 


= 2 cos kx cos <=, it follows that 
(5.10) Tol Cay ENC SO val $eG U(x 145 = 
n-1 n-1 Z n-1l 2 
n-1 x x 
ae 1 k 
= a = Bt Bat 
i 3 Li cosV k(x" + >) sec —> . 


i * 
Hence, as in the proof above, part (ii), Le aa ~n log n. Therefore, 
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Re{B__,(x)}= Cy xt) + Co Gtx) + O(log n/n) 


The rest follows as above. 0 


Yo 


5 


a ‘ ‘ t “ 
rh. = H (& 
eo aN if 

-” i i > 


* > ae . 
x (a a x) l Zo03 + (ee +) x) oP eee” sane (68 sont 
1 my ) “ae ; a Lak Pie 
aesld awol ie? a +) MeO a os So 
an nf ua 
> - } | ae : 
= iS << why i as *)) fi (x) Lf | 
~ 7 : ; > . o od : 4} oll 
: rs I9& e LR RS Tt £ 4 + a ae ee ahs a 
p ‘ fez | . i" 


3 += ; ty, & - » I P = ry a i i gi Ae , 
<2TOissAT +a BOE me Hig ea ecey ae aa | a ‘dais bie 28 sonst a 


, = x 
8) > that < (ge th] “8 ed 
{ te "9 ia des Laser, we ( , “3 fi : 2 eH fy 
; fr . 2 i tay" x : - 5) * nt “§t%} RI - ’ 
: bide 2) pola fic «mal yitess sw, (OL.2). bee, @. 3) -(h.2): we i ce 
ni an i 
- a : on Une a 
i ee ae i a eee ls ll 


5 ae es (aA sr gonj0 ‘+ (ovate fp J Aare Nie fat 


68 
Lemma 5.3. Let r= 1 and let s be real, s #1 and s #-1. Then 


G5), 1a) | |Im peed |, ~e loon’, | | Re B len i 


al 


Proof. We shall assume s > 1, the proof when s < 1 being similar. 


(i). Since A, (E) cos kx = 4 cos k(xtx,) ae a te 
+ 2(s-1) cos k (x eS) cos a and | ate) ue = 
=4 we (1+2s oe Se 57)'>Jawe have 
1 n-1 cos k(xtx,) 
(5.12) Coen (x) + 


= ——— + ———— — 
n-1 4(1+s) vet g(x) 


Fi eoA n-1l cos K(xtx,/2) 
2 neat g(x) cos (x, /2) 


vd 
where ‘g(x) 4142s cos x +s. “Since s > Il, it is”easy to see 
that there are ‘tworconustants “K.9> Ko ->0 such that. K..> ¢(x) > Ky 


1 Z 1 


for all x. Therefore, as in the proof of Lemma 5.1, 
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From (5.12) we see easily that 
Cate) 0 Gctx,) = 


n-1 cos k(xtx,/2) cos (x, /2) 


| 
=> +2 } 7 + 
2(1+8) a g(x, ) 
eet) i cos k(xtx7/2) 
Kar g(x, 
* n-k 
Since Cosas jes We have LEG. gitar.) af CAG ar opal ~ n. 


Hence, by (5.13), 


| |Re BO Slog ©. ve 


zal 


In order to prove the next lemma, let us observe that, since 


: ix ; 
A, (E) etkx = A, (e ky ates it follows from (5.13) that 
n-1 
1 ikx 
(5.14) NCEE Ce L @ D 1) 


Lemma 5.4. Let r# +1 and s # + 1 be real numbers. Then 


(5:05) [{im Bell = 2 | |Re Be _sild ~n. 


Proof. We prove only the first estimation of (5.15), since the 
second part is proved similarly. We shall show that eel one 
which by (5.2) is equivalent to ||Im Bal! ge 


From (5.14) we obtain, by the triangle inequality 
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n-F= [1D lls G4lelaels|iic_ill 


In order to prove the converse inequality, let us set 


P -1 = (1+rE)C 5 (x) . From (5.14) it follows that 


P -1 + sP__1(x+x,) = D-1 
Hence by the triangle inequality, we see that 
iL 
(5.16) aca [D__,&| 2 [Pe | - |s| ee kis f fOrealligsx.. 


since (s°¥' 1, it follows easily from (5.16) that 


aL 
n- fy Cle) te a | . Since Cy) + rC__ (xtx,) = Pay ko) we 


obtain, by a similar argument, Dae ee isa) |C | |i: Hence 
a -5> (1-[rl)C-Isl)/Ic,_,I| 
7 n-1 
and the lemma is proved. a 


6. Proofs of Theorems 3.1, Sic. attdiesore 


Proof of Theorem 3.1. When f e€ C[-1,1] it is known that 
anh = 0(1). From (2.3) it is easy to see that in order to prove 


the first part of Theorem 3.1, it is enough to show that 
(6.1) | [7 ,_ (Ay £3) - I (£,x) || OM) o as Ca) 


From (5.10) and (4.11) we see that since, when r=s=1 
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(6.2) es 2(1 - cos =>) csc —> = 


A eon ke 
Re{t,_,G0}= -u, Im{B_ j(x)}= OC) Im{B__|(x)}. 
Therefore, by Lemma 5.1, 


(A 


Re{t _,(x)}= il 9 


n-1 ‘422 68 nesx) =. OCL) *, 
(6.1) now follows from (2.3). 


In order to prove the second part of Theorem 3.1, we shall 


show that 
(6.3) [| T 1 (A, »£5x) - I_(£,x) || = O(n) a (£) 


We divide the proof into two parts. 


(1): r=1,s #41. From (4.11) we see 


i =) . 
that es (1+s)(1 - cos Pay csc —> = oC) » hence 
Re(t,_j(x)}= (1-s) Re{B__j(x)}+ 0(=) Im{B,_j(x)} 


Therefore, by Lemma 5.3, ||Re Cae ~n which, by (2.6) proves 
(6.3). The case r#1, s#=l is similar. 

(ii): r#i1, s #1. We see from (4.10) and (4.11) that 
ee O(n). Therefore, by Lemma 5.4 and (4.10), | |Be oe = O(n) , 


which implies (6.3). 0 
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Proof of Theorem 3.2, We first consider the case when at least one 


among r and s is one. In order to prove this, we shall show that 
(6.4) Ea Ao Es®) - I_(£,x) || 3% 10g npbe(£) 


We divide the proof of (6.4) into two parts. 


CLs r=s2l. From (6.2), since x, = 21/(2n+1), we 


1 
see that Cet 1/n , hence by (4.10), 


Im{t_ _,(x)}= T 1 49 °8in nt;x) ~ 2 Re(B__ (x) } s 


Then (6.4) follows from Lemma 5.1 and (2.4). 


Cie r=1, s #41. The proof follows the same lines 
as in Lemma 6.2, part (ii), with Re{t__,(4)} replaced by 


Im{t Qo}. 


We now consider the case when r #1#s. In order to 


prove the theorem in this case, we shall show that 


er Ete) 


(6.5) VT n 3 ApEs®) - TS CE S30) | nance. 


x 

Since cos = =l1+ Gene) and r#1#s, it is easy to see that 
x 

rts - (l+rs) cos +~ 1. Hence ie 1/n which, by Lemma 5.3 and 


(4.10) shows that |[Imt | ~ noe Thus (6.5) is proved. Oo 
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Proof of Theorem 3.3. Since anf) = o(1), ban’! = 0(1) when 


f(x) is continuous, it will be enough to show that 
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k * 
where T1642 £3%) and T (fx) are defined as in (2.8). By (2.1) 


it is clearly enough to show that 
* cS 
(6.7) | |Re rad = O(1) 0 | |Im eal = 0(1) 
When r=s=1, we see from (4.5) and (4.6) that 
* Gave . 3 idk 1 * 
Re{t _,(s)}= -u, Im{B _j(x}= OC) Im{B i (x)} , 
Im{t. }= : 
m{t, _,Q@o}= wu, Re{B_ j(x)} , 


hence (6.7) follows from Lemma 5.2. 0 
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